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ABSTRACT. Algebraic codes play a significant role in the minimization of data 
corruption which caused by defects such as inference, noise channel, crosstalk, 
and packet lost. In this paper, we introduced soft codes (soft linear codes) 
through the application of soft sets which is an approximated collection of 
codes. We also discussed several types of soft codes such as type-1 soft codes, 
complete soft codes etc. The innovative idea of soft codes is advantageous, 
for it can simultaneously transmit n-distinct messages to n-set of receivers. 
Further this new technique makes use of bi-matrices or to be more general 
uses the concept of n-matrices. Certainly this notion will save both time and 
economy. Moreover, we develop two techniques for the decoding of soft codes. 
At the end, we present a soft communication process and develop a model for 
this soft communication process. The disticntions and comparison of soft 
linear codes and linear codes are also presented. 


1. INTRODUCTION 


The transmission and storage of large amounts of data reliably and without error 
is a significant part of the modern communication systems. Algebraic codes are 
used for data compression, cryptography, error correction and for network coding. 
The theory of codes was first focused by Shanon in 1948 and then gradually de- 
veloped by time to time by different researchers. There are many types of codes 
which is important to its algebraic structures such as Linear block codes, Ham- 
ming codes, BCH codes [46] and so on. The most common type of code is a linear 
code over the field Fy. Recently a variety of codes over finite rings have been stud- 
ied. The linear codes over finite rings are initiated by Blake in a series of papers 
[13, 14] and Spiegel [49, 50] . Huber defined codes over Gaussian integers [26, 27, 28]. 
Shankar studied BCH codes over rings of residue integers [46]. Satyanarayana con- 
sider analyses of codes over Zn by viewing their properties under the Lee metric [44]. 
Some more literature can be studied in [18, 19, 20, , 21, 23, 30, 31, 35, 38, 43, 44, 46] . 

Zadeh in his seminal paper introduced the innovative concept of fuzzy sets in 
1965 [53] . A fuzzy set is characterized by a membership function whose values 
are defined in the unit interval [0,1] and thus fuzzy set perhaps is the most suit- 
able framework to model uncertain data. Fuzzy sets have a several interesting 
applications in the areas such as signal processing, decision making, control theory, 
reasoning, pattern recognition, computer version and so on. The theory of fuzzy 
set is a significantly used in medical diagnosis, social science, engineering etc. The 
algebraic structures in the context of fuzzy sets have been studied such as fuzzy 
groups, fuzzy rings, fuzzy semigroups fuzzy codes etc. Alcantud et al. studied 
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real applications of hesitant fuzzy sets to improvement of teaching performance 
assessments and construction of meta-rankings for ranking universities [4]. Gon- 
zalez et al. discussed application of interval type-2 fuzzy systems to edge 
detection [25].Some more study on fuzzy set can be found in [52, 54]. 

The theory of rough sets was first introduced by Pawlak in 1982 which is another 
significant mathematical tool to handle vague data and information [22, 39, 40] . 
The theory of rough sets mainly based upon equivalence classes to approximate 
crisp sets. Rough sets has several applications in data mining, machine learning, 
medicine, data analysis, expert systems and cognitive analysis etc. Some more 
literature can be found on rough sets in [15,17, 22,29, 41,42,47,51]. Algebraic 
structures can also be studied in the context of rough set such as rough groups 
[12], rough semigroups and so on. Chen et al. gave the application of rough 
sets to graph theory [16]. 

The complexities of modelling uncertain data is the main problem in engineer- 
ing, environmental science, economics, social sciences, health and medical sciences 
etc. Classical theories are not always successful as the uncertainties are of several 
types which appearing in these domains. The fuzzy set theory [53], probability 
theory, rough set theory [22,39,40] etc are well known and useful mathematical 
tools which describe uncertainty but each of them has its own limitation pointed 
out by Molodstov. Therefore, Molodstov introduced the theory of soft sets to 
model vague and uncertain information [36]. A soft set a parameterized collection 
of subsets of a universe of discourse. This mathematical tool is free from parame- 
terization inadequacy, syndrome of fuzzy set theory, rough set theory, probability 
theory and so on. Soft set theory has been applied successfully in several areas 
such as, smoothness of functions, game theory, operation research, Riemann in- 
tegration, Perron integration, and probability. Maji et al. gave the application of 
soft sets in decision making problem [32, 33, 34]. Recently soft set theory attained 
much attention of the researchers since its appearance and start studying soft al- 
gebraic structures. Aktas and Cagman introduced soft groups which laid down 
the foundations to study algebraic structures in the context of soft sets [1]. Some 
properties and algebra may be found in [8]. Feng et al. studied soft semigroups 
in [24]. Alcantud discussed some formal relationships among soft sets, 
fuzzy sets, and their extensions [5]. Alcantud et al. and Muthukumar 
presented the application of soft sets in medical diagnosis [3,37]. A huge 
amount of literature can be seen in [6,7,8,9, 10, 16,37, 45, 48] . 

The main purpose of this paper is to introduce algebraic soft coding theory 
which extends the notion of a code to soft sets. A soft code is a parameterized 
collection of codes. Different types of error correcting codes have been extend to 
construct soft error correcting codes. A variety of soft codes can be found by 
applying soft sets to codes. Soft linear codes have been discussed mainly in this 
paper. The novel concept of soft dimension have been introduced which in fact a 
generalization of the dimension of a code and the concept of soft minimum distance 
is introduced here. Soft codes of type 1 have been established in this paper. The 
important notions of soft generator matrix as well as soft parity check matrix have 
been constructed to study more features of soft linear codes. Further, the notions 
of soft complete codes are introduced in this paper and in the end two soft decoding 
algorithm has been costructed in this paper. 
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The organization of this paper is as follows: In section 2, basic concepts of soft 
sets and codes are presented. In section 3, the important notions of soft codes 
are given with the study of some of their basic properties and features. In sec- 
tion 4, soft generator matrix (generator n-matrix) and soft parity check matrix 
(parity check n-matrix) are presented. Section 5 is about the soft decoding of soft 
codes. We developed two techniques for the decoding of soft codes. Further, in this 
section, two examples are presented for the verification of soft decoding process. In 
section 6, we gave the idea of soft communication process and we also constructed a 
model for this soft communication process. In section 7, we presented the main 
disticntion and comparison of soft linear codes with linear codes. Conclusion is 
given in section 8. 


2. BASIC CONCEPTS 


This section has two subsections. First subsection recalls all the basic notions 
of linear algebraic codes. The second subsection gives the basic definition and 
properties of soft sets. 


2.1. Codes. 


Definition 1. [30|Let H be ann—k x n matrix with elements in K}. The set of 
all n-dimensional vectors satisfying Hx? = (0) over K, is called a linear code (block 
code) C over Kg of block length n. C is also known as linear (n, k) code. 


Definition 2. [43]. Each vector of the subspace C is termed as codeword 
of the lenght n. A codeword is used for secrecy or convenience instead 
of the usual name for something. 


Definition 3. [43]. Let K” be a vector space over the field K, and x,y E€ K” where 
L= 21 X2...Ln,Y = y1y2---Yn- The Hamming distance between the vectors x and y is 
denoted by d(x,y), and is defined as d (x,y) = |i: x; # yil. 

Definition 4. [43]. The minimum distance of a code C is the smallest distance 
between any two distinct codewords in C which is denoted by d(C); that is d(C) = 
min {d (x,y) : x,y E€ C, £ # y}. 

Definition 5. [43]. Let K be a finite field and n be a positive integer. Let C be a 
subspace of the vector space V = K”. Then C is called a linear code over K. 
Definition 6. [43]. The linear code C is called linear [n, k]-code if dim(C) = k. 


Definition 7. [43]. Let C be a linear [n,k]-code. Let G be ak x n matrix whose 
rows form basis of C. Then G is called generator matrix of the code C. 


Definition 8. [43]. Let C be an |[n,k]-code over K. Then the dual code of C is 
defined to be 








Ct ={y€K":2-y=0 for all x € C} 


Definition 9. [43]. Let C be an [n,k]-code and let H be the generator matrix of 
the dual code C+. Then H is called a parity-check matriz of the code C. 


Definition 10. [43]. A code C is called self-orthogonal code if C C Ct. 


Definition 11. [43]. Let C be a code over the field K and for every x € K”, the 
coset of C is defined to be 








C. = {x+ce:cEC} 
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Definition 12. [43]. Let C be a linear code over K. The coset leader of a given 
coset C is defined to be the vector with least weight in that coset. 


Definition 13. [43]. If a codeword x is transmitted and the vector y is received, 
then e = y — zx is called error vector. Therefore a coset leader is the error vector 
for each vector y lying in that coset. 


2.2. Soft set. Throughout this subsection U refers to an initial universe, N is a 
set of parameters, P(U) is the power set of U, and A C N. Molodtsov [31]. defined 
the soft set in the following manner: 


Definition 14. [31]. A pair (F, A) is called a soft set over U where F is a mapping 
given by F : A — P(U). 


In other words, a soft set over U is a parameterized family of subsets of the 
universe U. For a € A, F(a) may be considered as the set of a-elements of the soft 
set (F, A), or as the set of a-approximate elements of the soft set. 


Definition 15. [28]. For two soft sets (F, A) and (H, B) over U, (F, A) is called 
a soft subset of (H, B) if 


(1) AC B and 
(2) F(e) C G(e), for all e € A. 
This relationship is denoted by (F, A) Č (H, B). Similarly (F, A) is called a 
soft superset of (H, B) if (H, B) is a soft subset of (F, A) which is denoted by 
(F, A) > (H, B). 


Definition 16. [28]. Two soft sets (F, A) and (H, B) over U are called soft equal 
if (F, A) is a soft subset of (H, B) and (H, B) is a soft subset of (F, A). 


3. SOFT LINEAR CODE 


In this section for the first time the notion of soft code and soft code of type 1 
are introduced. Examples of these codes are provided. 


Definition 17. Let K be a finite field and V = K” be a vector space over K where 
n is a positive integer. Let P (V) be the power set of V and (F, A) be a soft set over 
V. Then (F, A) is called soft linear code over V if and only if each F (a) is a linear 
code (subspace) of V for alla € A. In the rest of the paper, from a soft code, we 
mean a soft linear code (F, A). 


Example 1. Let K = Ky and V = K3 is a vector space over Ky and let (F, A) 
be a soft set over V = K3. Then clearly (F, A) is a soft linear code over V = K3, 
where 


m 
= 
Í 


{000, 111}, 

F (a2) = {000, 110, 101,011}. 
Definition 18. Let (F, A) be a soft code over the field K. Then the soft 
element F(a) is called soft codeword of (F,A) for all a € A.Here we 


denote the soft codeword by Y,. In other words a soft codeword is a 
parameterized set of codewords of C. 
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Definition 19. Let (F,A) be a soft code over V = K”. Then Dg is called soft 
dimension of (F, A) if 
Ds = {dim (F (a)), for alla € A}. 
The soft dimension D, of the soft code is simply an n-tuple, where n is the 
number of parameters in the parameter set A. 


Example 2. Let (FA) be a soft code defined in above example. Then the soft 
dimension is as follows, 


D, = {dim(F (a,)) = 1,dim (F (a2)) = 2}, 
{1,2}. 


Definition 20. A soft linear code (F, A) over V of soft dimension Ds is called soft 
linear [n, Ds]-code. 


Definition 21. Let (F, A) be a soft code over V. Then the soft minimum distance 
of (F, A) is denoted by Sa (F, A) and is defined to be 


Sa (F, A)={d(F (a)): for alla € A}, where d(F(a)) is the minimum distance of the code F (a). 
Example 3. Let (F, A) be a soft code dfined in Example 1. Then the min- 


imum distance of the code F (a1) = 3 and F (a2) = 2. Thus the soft minimum 
distance of the soft code (F, A) is given as 


Sa(F,A) = {d(F (a1)) =3,d(F (a2)) = 2}, 
{3,2}. 


Definition 22. A soft code (F, A) in V over the field K is called soft code of type 
1, if the dimension of F (a) is same, for alla € A. 


Example 4. Let (F,A) be a soft code in V over the field K2, where 
F (a1) = {00,01}, F (a2) = {00,10}. 
The soft dimension D, of (F, A) is as follows, 
D, = {1,1}. 
Thus clearly (F, A) is a type 1 soft code. 


Theorem 1. Every soft code of type 1 is trivially a soft code but the converse is 
not true. 


For converse, we take the following example. 


Example 5. Let (F, A) be a soft code dfined in Example 1. Then clearly 
(F, A) is not a type 1 soft code. 


4. SOFT GENERATOR MATRIX AND SOFT PARITY CHECK MATRIX 


In this section the soft generator n-matrix and the parity check n-matrix of the 
soft linear code is introduced and examples are given. When n = 2, it reduces to 
the bimatrix. In this paper, we used the convnetion of replacing U by |. 


Definition 23. Let (F, A) be a soft linear [n, Ds]-code. Let Gs be the n-matrix 
whose elements are the generator matrices of the soft code (F, A), corresponding to 
eacha € A where n is the number of parameters in A. Then G, is termed as the 
soft generator matrix of the soft linear code (F, A). 
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Example 6. Let (F, A) be a soft code defined in Example 1. Clearly we 
have, 


F (a1) has generator matrix GF(a) = | 1 1 1 | and F (a2) has generator 
1 1 0 

0 1 1 f 

Then the soft generator matrix of the soft code (F, A) is a bimatrix given as 


follows. 
1 1 0 


Definition 24. Let (F, A) be a soft |n, Ds]-code over the field K and the vector 
space V. Then the soft dual code of (F, A) is defined to be 


(F, A)duat = {E (a)duar: for alla € A}, 
ı is the dual code of F (a). 
Example 7. Let (F, A) be a soft code defined in Example 1. Then the soft 


matrix GF(a2) = 


wher F (a) 


dua 


dual code of (F, A) is (F, A) duai, where 
F (a1) aunt = {000, 110,101,011}, 
F (42) dual = {000, 111} ; 


Definition 25. A soft linear code (F, A) in V = K” over the field K is called 
complete-soft code if for alla € A, the dual of F (a) also exist in (F, A). 


Example 8. Let (F,A) be a soft code defined in Example 1. Then clearly 
(F, A) is a complete-soft code because the dual of F (a1) is F (a2) and also the dual 
of F (az) is F (a). 

Theorem 2. All complete-soft codes are trivially soft codes but the converse is not 


true in general. 


Theorem 3. A complete-soft code (F, A) over the field K and the vector space V 
is the parametrized collection of the codes C with its dual code C+. 


Definition 26. Let (F, A) be a soft code over the field K and the vector space V 
and (FA) aq, be the soft dual code of (F,A).Then the soft dimension of the soft 
dual code (F, A), 18 denoted by (Ds) 4,4, and is defined as 


(Ds) qual = {dim (F (@) aq)) : for alla E€ A}, where dim (F (a),,,,;) is the dimenesion of the dual code F 


Example 9. In previous example the soft dimension of the dual code (F, A) gia 
is following 
(Ds)auat = {dim (F (41) guar) = 2, dim (F (41) gua) = 1 
{2,1}. 

Definition 27. Let (F, A) be a soft over the field K and the vector space V and let 
H, be the soft generator matrix of the soft dual code (F, A) guai- Then Hs is called 
the soft parity check matrix of the soft code (F, A). 
Example 10. In above example the soft dual code of (F, A) is (F, A) 

F(a1)auer = {000, 110, 101,011}, 

F (a2)aua = {000,111}. 


dual; Where 


NEW CLASS OF SOFT LINEAR ALGEBRAIC CODES AND THEIR PROPERTIES USING SOFT SETS 


The soft generator bimatrix of (F, A),,,,; is S (H), where 


[Bi fe a 


where Hp(a,) = | i i A is a parity check matrix of Gp(a,) and H pfas) = 


[1 1 1 ] isa parity check matrix of G F(a,)- 


Theorem 4. Let (F, A) be a soft code over the field K and the vector space V. Let 
G, and H, be the soft generator matrix and soft parity check matrix of the soft 
code (F, A). Then 

GH, =0. 


Definition 28. A soft linear code (F,A) in V over the field K is called soft self 
dual code if (F, A) gua, = (F, A). 


Definition 29. Let (F,A) be a soft code over the field K and the vector space V. 
Let Gs be the soft generator matrix of (F, A). Then the soft canonical generator 
matrix of (F, A) is denoted by G% and is defined as 


G3 = | Gho |, 
where Gh(a) is the canonical generator matrix of F (a), for all a € A. In fact a 
soft canonical generator matrix is a n-canonical generator matrix. 
Example 11. Let (F, A) be a soft code over V = K3, where 
F (a,) = {00000, 10010, 01001, 00110, 11011, 10100, 01111, 11101} , F (a2) = {00000, 11111, 10110, 01001}. 


The soft canonical generator bimatrix of (F, A) is as under, 


e-[[1°22°lo 1009 
a -EE 0 0 1 1 0 l 
1 0 0 1 0 
í 1 0 1 10 P 
where Ghan =| 0 100 eies Tare are respec- 


tively the canonical generator matrices of F (a1) and F (a2). 


Theorem 5. Let (F, A) be a soft code. If (F, A) has a soft canonical generator 
n-matriz 


Gt = [Cho =[ n: A |> for alae Al. 


Then 
Hž = [Ero = |-47 : Tns , for all a € Al 


is the soft canonical parity check n-matrix of (F, A). Conversely, if 
A; = Fina) = | B : Imk ] s for all a € Al 
is the soft canonical parity check matrix of (F, A), then 


G2 = [Gha = | 1 — Bt |, for all a€ 4]. 
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5. Soft Decoding Algorithms 


In this section we provide a soft decoding algorithm for soft linear codes which 
forms subsection one of this section. This concept is illustrated with examples. In 
subsection two soft syndrome decoding is introduced. This helps in error correction 
of soft codes. 


5.1. Soft Standard Array Decoding. 


Definition 30. Let (F, A) be a soft linear code or soft subspace of V = K” over 
the field K. Then for every x € K”, the soft coset of (F,A) is defined as 
following. 

(F,A)o = {x+ F(a), for alla € A}. 


The soft coset of (F, A) is denoted by (F, A)o. 


Definition 31. Let (fF, A) be a soft linear code in V = K” over the field K. The 
soft coset leader of a given soft coset (F, A)c is denoted by E; and is defined to be 


E;,={u: for alla € A}, where u is the coset leader of F (a). 
Example 12. Let (F, A) be a soft code defined in Example 1. Then the soft 
cosets of the soft code (F, A) are as follows: 

(F, AJo, = {000 + F (a1) ,000 + F (a2)} = (F, A), 


(F, A), = {100 + F (a1) ,100 + F (az)} = {{100, 011} , {100, 010, 001, 111}}, 


(F, A), = {010 + F (a1) ,010 + F (az)} = {{010, 101} , {100, 010, 001, 111}}, 











(F, A)c, = {001 + F (a1) ,001 + F (az)} = {{001, 110} , {100, 010, 001, 111}}. 
Following are the soft coset leaders of the soft coset (F, A), 


E, = {000,000}, Æ, = {100,100}, 
E, = {010,010}, Æ, = {001,001}, and so on. 


Definition 32. A set of standard arrays of the corresponding parametrized codes 
is called soft standard array for the soft linear code (F, A). 


Example 13. Let (F, A) be a soft code defined in Example 1. Then the soft 
cosets of (F, A) are as follows. 


(F, A)c, = {000 + F (a1) 000 + F (az)} = (F, A), 


(F, A), = {100 + F (a1) , 100 + F (az)} = {{100, 011} , {100, 010, 001, 111}}, 





(F, A)c, = {010 + F (a1) ,010 + F (a2)} = {{010, 101} , {100, 010, 001, 111}}, 
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(F, A)c, = {001 + F (a1) 001 + F (a2)} = {{001, 110} , {100, 010, 001, 111}}. 
The following are the coset leaders of the soft linear code (F, A), 


E, = {000,000} , Æ, = {100, 100}, 


E, = {010,010} , Æ, = {001,001}. 

The soft standard array for the soft linear code (F, A) is following, 
000 111 000 110 101 O11 
100 011 100 010 001 111 


010 101’ 010 100 111 001 
001 110 001 111 100 010 


5.2. Soft Syndrome Decoding. 
Definition 33. Let (F, A) be a soft code over K with soft parity check matriz Hs. 
For any vector Y, C K”, the soft syndrome of Y, is defined as S (Ys) = Y, (H+) . 


Theorem 6. Let (F, A) be a soft code over the field K. For Y, C K”, the soft 
codeword nearest to Y, is given by Xs = Y, — E., where E, is the soft coset leader. 


Let (F, A) be a soft code over the field K with soft parity check matrix Hs. For 
soft syndrome decoding, we first find all the soft coset of the soft code (F, A) and 
then find the soft coset leaders E's which are in fact the collection of coset leaders 
corresponding to each parameterized code. Then, we compute the soft syndrome 
for all the soft coset leaders and then make a table of soft coset leaders with their 
soft syndroms. To decode a soft codeword say Ys, we simply find the soft syndrome 
of that soft codeword and then compare their soft syndrome with soft coset leader 
syndrome. After comparing their soft syndromes, we then subtract the soft coset 
leader from the soft decoded word. Hence Yg is soft decoded as Xs = Ys — Es. 


Example 14. Let (F, A) be a soft code defined in Example 1. The soft parity 
check matrix of (F, A) is H,, where 


mells : ate 1 ij]. 


The transpose of H, is following, 
1 0 
(H) =|] 1 1 1 
0 1 
Then the soft cosets of (F, A) are as follows. 


(F, A)c, = {000 + F (a1) ,000 + F (a2)} = (F, A), 


(F, A)c, = {100 + F (a1) , 100 + F (a2)} = {{100, 011} , {100, 010, 001, 111}}, 








(F, A)c, = {010 + F (a1) ,010 + F (a2)} = {{010, 101} , {100, 010, 001, 111}}, 
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(F, A)c, = {001 + F (a1) 001 + F (a2)} = {{001, 110} , {100, 010, 001, 111}}. 
The following are the soft coset leaders E; of the soft code (F, A), 


E, = {000,000}, Æ, = {100, 100}, 


E, = {010,010}, Æ, = {001,001}. 


Soft syndrome table of soft coset leader is given as follows. 


soft coset leader soft syndrome 
{000, 000} {00, 0} 
{100, 100} {10,1} 
{010,010} {11,1} 
{001,001} {01,1} 


We want to decode a soft codeword Y, = {110,101}. First we find the soft 
syndrom of the soft codeword. 


1 0 1 
S(Y;) =y(Hs)’ = [110,100] || 1 1 1 | | = [01,1] 
0 1 1 
Since S ({110, 100}) = {01,1} = S ({001,001}). 


The decoded soft codeword is 


S(Y:)- S (E4) = Xs 
S ({110, 100}) — S ({001,001}) = {110 — 001, 100 — 001} 
{111, 101}. 


Hence the soft codeword Y, = {110,100} is decoded as X, = {111,101}. By 
similar fashion, we can find all the soft decoded codewords. 


6. SOFT COMMUNICATION TRANSMISSION 


In this section, we present a soft communication transmission with the help of 
a model. This model consists of a soft encoder which is the collection of encoders. 
Therefore, corresponding to each parameter a in A, we have an encoder in the 
soft encoder. Furthermore, we have also a soft decoder which is the collection of 
decoders and thus to each parameter a in A, we have a decoder in the soft decoder. 
There are n parameters in the parameter set A, therefore, we have n encoders in 
the soft encoder as well as n decoders in the soft decoder. Consequently, we have 
a collection of n messages and n receivers to recieve their desired message. 

The signals from the source cannot be transmitted directly by the channel. 
Therefore the n encoders perform the important work of data reduction and suit- 
ably transforms the n-messages into usable form. Thus there is a difference between 
source encoding and channel encoding. The former reduces the messages to recog- 
nizable parts and the latter adds redundant information to enable deduction and 
correction of possible errors in transmission. Similarly on receiving we have to 
distinguish between channel decoding and source decoding, which invert the corre- 
sponding channel and source encoding besides deleting and correcting errors. If we 
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have n = 1, the soft communication transmission reduces to classical communica- 
tion transmission. The model of soft communication transmission is given in the 
following Figure 1. 


Soft Encoder 





Figurel : Soft communication transmission model 


7. COMPARISON OF SOFT LINEAR CODES WITH LINEAR CODES 


In this section, we have presented some of the main differences of soft linear 
codes with linear codes by comparison. The following are the main distinguishing 
features of our proposed soft linear codes. 


(1) The main distinction between linear code and soft linear code is that for 
the soft linear code each soft codeword has some flavors, i.e. each soft 
codeword is characterized by some attributes, while the non-soft codewords 
are characterized by no attributes. Then one can manipulate the attributes 
of a soft codewords, for example an attribute "a," can some some attribute 
that ’trick’ the code hackers, or may be chances that the soft codeword has 
a smaller chance to belong to the message (i.e. included just to deceive 
the hackers). and so on. Hence soft linear codes are more secure than the 
classical codes due to parameterization. 

(2) The soft linear code differ in structure as a linear code C is just a one 
subspace, but a soft linear code is a collection of subspaces. At least a 
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soft linear code has two subspaces, each subspace depending on the set of 
parameters used. Therefore, soft linear codes are more generalized than the 
linear codes. 

(3) Soft linear codes can simultaneously transmit n distinct messages to n set of 
receivers whereas linear codes can transmit only one message to a receiver. 

(4) This new technique makes use of bi-matrices or to be more general uses 
the concept of n-matrices. Certainly this notion will save both time and 
economy. 

(5) In soft decoding process, one can decode a set of code words (soft code 
word) at a time while it is not possible in linear decoding process. 

(6) Soft linear codes can provide us several types of new codes such as type-1 
codes, complete codes etc., which is not possible in linear codes. 


8. CONCLUSION 


Algebraic codes play a significant role in the minimization of data corruption 
which caused by defects such as inference, noise channel, crosstalk, and packet 
lost. In this paper for the first time we have introduced the new notions of soft 
linear codes using soft sets. The advantages of this new class of codes are that it 
can send simultaneously n-messages to n-persons. Hence this new codes can save 
both time and economy. Soft generator matrix (generator n-matrix) and soft parity 
check matrix (parity check n-matrix) are presented. Two techniques are developed 
for the decoding of soft linear codes. The channel transmission is also illustrated. 
Finally, the main disticntion and comparison of soft linear codes with linear codes 
are presented. 
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